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The bipartite quantum states p, with rank strictly smaller than the maximum of the ranks of 
the reduced states pA and ps, are distillable by local operations and classical communication [stI ]. 
Our first main result is that this is also true for NPT states with rank equal to this maximum. (A 
state is PPT if the partial transpose of its density matrix is positive semidefinite, and otherwise it is 
NPT.) This was conjectured first in 1999 in the special case when the ranks of pA and ps are equal 
(see [37l . arXiv preprint]). Our second main result provides a complete solution of the separability 
_ problem for bipartite states of rank 4. Namely, we show that such a state is separable if and only 

^ , if it is PPT and its range contains at least one product state. We also prove that the so called 

. checkerboard states are distillable if and only if they are NPT. 

^ PACS numbers; 03.65.Ud, 03.67.Mn, 03.67.-a 

in 



I. INTRODUCTION 



Pure quantum entanglement plays the essential role in various quantum information tasks, such as GHZ states in 
quantum teleportation [Sj] and graph states in quantum computation fllj . However pure entangled states are always 
. coupled with the environment due to the unavoidable decoherence. As a result they become mixed states which 
^ ' usually cannot be directly used, or become quite useless for quantum information tasks [1^. 

O^. Hence, extracting pure entanglement from mixed states is a basic task in quantum information. Formally, this 
task is called entanglement distillation and the entanglement measure quantifying the asymptotically obtainable 
, pure entanglement is called distillable entanglement; the states from which we can obtain pure entanglement are 
J> ■ distillable @- Apart from the mentioned physical applications, the distillable entanglement is the lower bound of 
' many well-known entariglement measures such as the entanglement cost, entanglement of formation and the 
. squashed entanglement [7,[l8|. An upper bound for distillable entanglement is provided by the distillable key [itIIsF 



and recently the gap between them has been experimentally observed [201 . A lot of effort has been devoted to the 
investigation of entanglement distillation, for a review see [38| . 

For a state p acting on T-La ® T~iB the partial transpose, computed in an orthonormal (o.n.) basis {|aj)} of system 
A, is defined by p^ := 'Yliij ® {o-j\pWi)- Mathematically, we say that p is 1-distillable if there exists a pure 

bipartite state of Schmidt rank 2 such that (?/'|p^|?/') < [2l|. More generally, we say that p is n-distillable if 
the state p®" is 1-distillable. Finally, we say that p is distillable under local operations and classical communication 
(LOCC) if it is n-distillable for some n > 1. 
k> \ It is a famous open question whether all bipartite NPT states, i.e., the states p such that p^ has at least one negative 
; I ' eigenvalue, are distillable. Although many papers deal with the problem of distillation of pure entanglement from 
\ NPT states [l^, [S^ H^, , the complete solution is still unknown. In this paper we will solve an open question, 
which is an important special case of the distillation problem. 

It follows easily from the definition of distillability given above that bipartite PPT states, i.e., states with positive 
semidefinite partial transpose, are not distillable by LOCC [30l. l32j. In recent years, PPT entangled states have been 
extensively studied in connection with the phenomena of entanglement activation and universal usefulness [33l . l42j , the 
distillable key jssj , the symmetry permutations [49| and entanglement witnesses [40| , both in theory and experiment 

Therefore, it is an important and basic question to decide whether a given PPT state is separable |38[. The famous 
partial transpose criterion says that the separable states are PPT [i^. Furthermore Horodeckis showed that this is 
necessary and sufficient for states in M ® N quantum systems with MN < 6 [1^ . However the problem becomes 
difficult for any bigger dimension. For instance, the first examples of PPT entangled states acting on 2 (g) 4 and 3 (g) 3 
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were discovered in 1997 [30|, but it is still an open problem to decide which PPT states in these systems are separable. 
The situation is not much better if we consider the separability problem for bipartite states of fixed rank, where the 
cases of ranks 4 and 5 remained unresolved. We have discovered a simple criterion for separability of states of rank 4. 

Throughout the paper the spaces Ha and Jis are finite-dimensional. We will ignore the normalization condition 
for states since it does not affect the process of entanglement distillation. Thus, unless stated otherwise, we assume 
that the states are non- normalized, and we set M = Dim "Ha and N = DimHs- As our definition of an "M x N 
state" can be easily misinterpreted, we state it formally. 

Definition 1 A bipartite state p is an M x N state if the reduced states pA = Ttb{p) and pB ~ Tr/i(p) have ranks 
M and N , respectively. 

Our first main result. Theorem [TUl asserts that Mx N rank-iV NPT states are distillable under LOCC. The stronger 
statement that these states are in fact 1-distillable under LOCC is an immediate consequence of the proof. The special 



case M = N was proposed in 1999 as a conjecture [37|, Conjecture 1]. As pointed out in [37[, it follows from this 
special case that all rank 3 entangled states are distillable. Hence we recover the main result of [l3|. We give the 
details in Sec. II and III. 

Our second main result. Theorem solves the separability problem for bipartite states of rank 4. Namely, it 
asserts that a bipartite state of rank 4 is separable if and only if it is PPT and its range contains at least one product 
state. This is a numerically operational criterion, e.g., see the method introduced in [3g|. Therefore, 3x3 PPT states 
of rank 4 constitute the first class of PPT states of fixed dimension and rank for which the separability problem can 
be operationally decided. We also discuss the analytical method based on the Pliicker coordinates and the Grassmann 
variety. We give the details in Sec. IV, V, and the appendix. 

We also apply our results to characterize the quantum correlations inside a tripartite pure state 1-0). In Sec. I VII 
Theoren I25i we show that the reduced density operators pAs and pAC of p = |^/')(^/'| are undistillable if and only if 
they are separable. In other words, there is no tripartite pure state with two undistillable entangled reduced density 
operators. We also discuss the relation between distillability and quantum discord [l^l, where the latter is another 
kind of quantum correlation. 

To investigate the states beyond M x N states of rank N, we study the family of checkerboard states. This family 
consists of two-qutrit states [23|, generically of rank 4, which generalizes the family constructed by Brufi and Peres 
p^ . In Sec. IVIII we prove that the NPT checkerboard states are 1-distillable. In Sec. IVIIII we analyze further the 
full-rank properties (defined below) used in the proof of our first main result. We conclude and discuss our results in 
Sec. m 

For convenience and reference, we list some known results on distillability of bipartite NPT states under LOCC: 

(A) The 2 X iV NPT states are distillable H, [HI, [Hi . 

(B) The states violating the reduction criterion are distillable [28| . 

(C) The M X N states of rank less than M or N arc distillable [STj . 

(D) The NPT states of rank at most three are distillable [T^ |. 

(E) All NPT states can be converted by LOCC into NPT Werner states [H, [HI, [H . 

The states mentioned in (A-D) are in fact 1-distillablc. For the states in result (A), it suffices to observe that 
generic pure states in a 2 (g) iV space have Schmidt rank 2. For (B) see [l^ or the next section. The 1-distillability 
in result (C) follows from that of (B) and the proof of [13, Theorem 1]. The assertion for states in result (D) can be 
deduced from those of (A) and (B) [ll |. 

In view of the result (E) , one might hope to solve the problem of entanglement distillation by distilling the NPT 
Werner states. Unfortunately, although this problem has been studied extensively in the past decade, it still remains 
an open and apparently very hard problem [4J] . It is thus of high importance to address the non- Werner states and 
propose useful tools for their distillation. In particular, one can see that the result (B), namely reduction criterion, 
plays quite important role for distillation of generic entangled states. For example, we have argued that other three 
main results (A). (C), (D) are partially or totally derivable from the reduction criterion. 

Let us introduce the right full-rank property via the Hermitian observable TrA(|a:)(a;|p) = where \x) e Ha- 

We say that p has the right full-rank property (RFRP) if the operator is invertible (i.e., has full rank) 

for some G T-La- One defines similarly the left full-rank property (LFRP) by using the Hermitian observable 
TYB{\y){y\p) = {y\p\y) with \y) e T-Lb- Every result about RFRP has its analog for LFRP, and we shall work mostly 
with the former. 

We point out that RFRP has appeared previously in [s^ where it was shown that all M x N {M < N) PPT states 
of rank N have RFRP (see the proof of Theorem 1 in that paper). 
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We prove in Theorem [8] that bipartite states violating LFRP or RFRP arc distillablc under LOCC. We refer to 
this result as the full-rank criterion. It is a crucial ingredient in the proof of Theorem 1101 Let us also mention that 
Theorems [8] and [TOl remain valid if we replace the word "distillable" with "1-distillable" (see the next section). 

The questions of separability and distillability for the M x N states p of rank R < N, with M < N, have very 
simple answer: they are separable if and only if they are PPT, and they are distillable if and only if they are NPT. 
The result on separability is proved in (scj . and the one on distillability in [3?! . Theorem 1] when R < N, while our 
first main result handles the case R = N. 

As a transition between the first and second main result, we introduce the concepts of reducible and irreducible 
quantum states. The sum p of bipartite states pi is B-direct if TZ{pb) is a direct sum of TZ{{pi)B)- A bipartite state 
p is reducible if it is a B-direct sum of two states and otherwise p is irreducible. In the language of quantum state 
transformation, a reducible state is stochastic-LOCC (SLOCC) equivalent to the sum of pi whose reduced density 
operators {pi)B are pairwise orthogonal [l^]. We formally state this fact in Proposition [121 More properties of 
reducible states are also introduced, e.g., to study the distillability in Proposition [TTl [TSl and PPT, separability in 
Corollary [TBI 

Based on the reducibility, we can easily decide the separability and distillability of the bipartite state p of rank 4 
when there is some \x) G "Ha such that the operator is non-invertible. This is demonstrated in Lemma [^ We 

solve the same problem when there is a product state in the range of p in Proposition 1211 In terms of these results 
we reach our second main result. That is, a bipartite state of rank 4 is separable if and only if it is PPT and there is 
a product state in its range. This is illustrated in Theorem 1221 and it is numerically operational. We also propose an 
analytical method in terms of the Grassmann variety to implement our result. In the case of 2-dimensional subspaces 
of a 2 (g) 3 space we give a simple equation which is satisfied if and only if the subspace contains a product state. 
Similarly, in the appendix we give a single equation test for the existence of a product state in the 3-dimensional 
subspace of a 2 (g) 4 space. Such equation also exists in the case of 4-dimensional subspaces of a 3 g) 3 space but we were 
not able to compute it. The method is totally analytical and does not rely on numerical estimation. The reducibility 
also constitutes the technical bases for the distillability of checkerboard states, as proved in Theorem [55] 

We also apply the main results to derive a few physical facts. For example, we prove in Theorem [55] a tripartite 
pure state cannot have two undistillable entangled reduced density operators. This is realized by the fact that the two 
reduced density operators have a maximal local rank equal to its rank, as well as the first main result and Proposition 
[1 

Throughout the paper we write 1^ rcsp. Ofe for the identity rcsp. zero k x k matrix. The inequality H > means 
that H is SL positive semidefinite Hermitian operator or matrix. Similarly, H > means that H is positive definite. 
We denote by TZ{p) the range space of an operator p. 

We write [-^j ^] for the commutator XY — YX. We recall that if X is normal and Y arbitrary then [AT, y] = 
implies = 0. This follows from the fact that, for a normal operator X, there exists a polynomial f{t) such 

that Art = /(X). 



II. PRELIMINARY FACTS 



Before proceeding with the proofs of our results, let us recall some additional facts. First, by using an o.n. basis 
of T-La, we can write any state as p = X]f j=i l ^ '^ij- Hence p is represented by its matrix 



/ CTll 



0'12 
0'22 



(Jim \ 

<^2M 



(1) 



Usually we assume that is the computational basis {\i)}. 

Second, the RFRP (defined in the Introduction) was an essential tool used in [s^ and will also play an important 
role in this paper. Clearly, RFRP is equivalent to the following assertion: One can choose an o.n. basis of Ha 

such that some diagonal block an in the above matrix has rank N. 

The condition that rank((a;|p|a;)) = is equivalent to ker{x\p\x) = 0. It follows that p violates RFRP if and only 
if for each state \x) G Ha there exists a state \y) £ Hb such that (g) \y) G kerp. 

Example 2 We use an argument from the proof of [3^, Lemma 3] , to show that all M x A^ separable states p have 
RFRP. We can write p as a finite sum of non-normalized product states p = |aj, bi){ai, bi\. Choose |a;) S Ha such 
that {x\ai) 7^ for all i. As the \bi) span Hb, (a;|p|a;) has rank A^. 

We will show in the next section that this result extends to all PPT states. 
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We shall need the following result proved in [36| . 

Proposition 3 If p is an M x N PPT state with M < N ana 
sum of N product states 



rank N , then p is 



and can be written as a 



N 

E 

i=l 



ai,hi){a.i,bi\. 



If A and B arc linear operators on T-La a-nd T-Lb ■ respectively, then we shall refer to A <S) B as a local operator. 
The abbreviation ILO will refer to invertible local operators, i.e., to operators A(E) B with both A and B invertible. 
It is easy to see that RFRP is invariant under ILOs, i.e., ii A (E) B is an ILO and the state p has RFRP then the 
transformed state (A (g) i3)t p (A (g) B) also has RFRP. Moreover, if p violates RFRP then so does {A® B)^ p {A<^ B) 
even ii A(S) B is not invertible. 

Third, there is a simple way to prove distillability of p which can be applied in many cases. For that purpose 
observe that if p is given by its matrix ([!]) then 



f cm 

^12 



0'21 
0'22 



a b 



be a principal 2x2 submatrix of p^ . Thus a and c are 



Since p is a Hermitian matrix, so is p^ . Let X ^ 
diagonal entries of p^ . 

Lemma 4 If ac ~ while b ^ then p is distillable. 

Proof. Since X has a negative eigenvalue and the diagonal blocks an > 0, the diagonal entries a and c must belong 
to different diagonal blocks, say akk and an. Let P be the orthogonal projector onto the 2-dimensional subspacc of 
Ha spanned by \k) and \l). Then the projected state p' := (P (g /jv) p {P ® In) is an NPT state acting on a 2 (g) 
system. Hence p' is distillable by the result (A). Consequently, p is also distillable. □ 
Whenever the distillability of p can be proved by direct application of this simple lemma, we shall say that the 
state p is trivially distillable. For example, by using this concept we generalize Theorem 2 of Ref. (37j . 



Theorem 5 Let p ~ + be an M x N state where a is any state and \ip) is a pure entangled state. If 

r :— rank((T/i) < M , then p is distillable. 

Proof. We may assume that {|1), . . . , |r)} is a basis of TZ{aA). We can write = X^^i where li/^i) G Hb- 

Since r < M, we must have \iPm) 0. Since \^p) is entangled, at least one of the \ipk), k < M, is not parallel to IV'm)- 
Let us fix such index k. Let V be an ILO on Hb such that Vltpk) = |1) and V\iPm) = |2). If P = \k){k\ + \M){M\, 
then the state p' := {P ig) V) p {P <g) V)"! acts on a 2 (g iV system. 

We claim that p' is trivially distillable. Since this is the first time that we are applying Lemma SI we shall give all 
the details. Since P (g V\i)) = \k, 1) + \M, 2), we have 



P(E>V P(gFt 



\k, l)(fc, 1| + 2)(M, 2| + |fc, 1){M, 2| + \M, 2)(fc, 1|, 
|fc, l)(fc, 1| + |A/, 2)(A/, 2| + \M, l)(fc, 2| + |fc, 2)(Af, 1|. 



On the other hand since a {\M){M\ igVy =0, the 2N x 2N matrix of (Pig) a {PigVy has its nonzero entries all in 
the N X N submatrix contained in the first N rows and columns. Hence, the 2x2 principal submatrix of {p')^ in rows 

1 



2 and + 1 has the form 



1 



which proves our claim. It follows from this claim that p is also distillable. □ 



Theorem 2 of Ref. [37[ is obtained by taking cr to be a pure product state. 

In the following proposition we represent M x N states in a convenient matrix form which will be used in our 
proofs. We include a result proved in [s^ for the states which are also PPT. 



Proposition 6 Let p be an M x N state of rank R. 
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(i) p can he written as 

P = E l*X-?1 ® ^« = (^1' ■ • ■ ' ^m)^ • (Ci, . . . , Cm), (2) 

where Ci are R x N matrices such that ps — ^l^i ^ 0. 

(ii) If R = N and p has RFRP, then there exists an invertible local operator A<^ B such that 

p' {A®B)^ p A(^B 

= (Ci, . . . , Cm-1, In^ ■ (Ci, . . . , Cm-i,In)- 

Moreover, p' is PPT if and only if the Ci are pairwise commuting normal matrices. 

Proof. The assertion (i) follows from the spectral decomposition theorem. Indeed, by that theorem we have 

R M 
i=l 3=1 

where ji/'i) are non-normalized pure states. Since these states span the range of p, they must be linearly independent. 
However, they are not uniquely determined by p. The matrices Cj can be chosen as follows: 

C, = {\^^,),...Mr,))\ .? = l,...,Af. (4) 

In other words, \ is the ith row of Cj. Since ps ^ and rankps — M, wo have pB > 0. 

For the first assertion of (ii) we may assume that Cj\/ is invertible and then apply the local operator I a ® C^/ . It 
is shown in [36j that the PPT condition implies that the C^s are pairwise commuting normal matrices. The converse 
is straightforward. □ 

The next example shows that there exist M x NPT states of rank N which violate RFRP. 

Example 7 For the (non-normalized) 3x3 rank-3 antisymmetric state 

pas^ E m-mm~{3^\), (5) 

i<'<i<3 

the operator {x\pas\x) has rank 2 for all nonzero vectors \x)a = X^^iN) ^ This can be verified as follows. We 
first compute the matrices Ci. In this example we can choose jV'i) = \jk) — \kj) where («, j, k) is a cyclic permutation 
of (1, 2, 3). Then we find that 



Ci = -1 , C2 = , - 1 . (6) 






Thus {x\pas\x) = X'^ X where X = '^i^.iCi. Since X is antisymmetric its rank must be even, and so both X and 
{x\pas\x) have rank 2. 

For a more general class of examples violating RFRP see section I Villi The problem of characterizing the states 
violating RFRP remains open. 

Let us make two important observations. First, there is a stronger version of the result (B) from the Introduction, 
due to Clarisse [Tsj . Namely, he has shown that a bipartite state p which violates the reduction criterion is in fact 
1-distillable 2l[. This is much stronger then being merely distillable. 

Second, assume that a bipartite state a is obtained from p by applying a local operator: a = {A® B)^ p {A® B), 
where A ® B may be singular. If a is 1-distillable then p is also 1-distillable. Indeed if the Hermitian operator 
_D is a 1-distillation witness detecting ct, i.e., Tr(crZ)) < while Tr(cr'Z?) > for all 1-undistillablc states a' . then 
{A® B) D [A® B)'^ is a 1-distillation witness detecting p. 

One can easily verify that in all cases that arise in our proofs, the above two observations garantcc that the state 
p from which we start is not only distillable but also 1-distillable. Hence Theorems |S] and [TU] remain valid when we 
replace the word "distillable" with "1-distillable" . 
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III. DISITILLABILITY OF M x N NPT STATES OF RANK 



In this section we prove our main result Theorem 1101 However, our first objective is to show that the states which 
violate LFRP or RFRP are distillable. Since PPT states are not distillablc, it follows that all PPT states must possess 
both LFRP and RFRP. 

For convenience, we shall denote by X[k] the submatrix of the matrix X consisting of the last k columns. If a 
matrix X factorizes a,a X = YZ , then we shall say that Z is a right factor of X . 



Theorem 8 Bipartite states which violate LFRP or RFRP are distillable. 

Proof. It suffices to prove that any M x N state p which violates RFRP is distillablc. Let R be the rank of 
p. If i? < A^; then p is distillable by result (C). From now on we assume that R> N. By Proposition [6] we have 
p ~ (Ci, . . . , CmY ■ {Ci, . . . , Cm) where each matrix d is of size Rx N, and pB = J2i ^l^i > 0- 

We can replace (Ci, . . . , Cm) with U (Ci, . . . , Cm) where [/ is a unitary matrix, without changing p. The effect of 
an invertible local transformation p [I ®B)^ p {I(E)B) is to replace each Ci by CiB. Recall that RFRP is preserved 
by these local transformations. In order to prove the theorem we can apply these kind of transformations as many 
times as needed. 

Since pA is invertible, each C'i ^ 0. Let r\ be the rank of C\. By multiplying (Ci, . . . , Cm) by a unitary matrix \]\ 
on the left hand side, we may assume that the last R~ r\ rows of C\ are zero. We choose an invertible matrix B\ 
such that C\B\ = 1^^ ® 0. By multiplying all C^s by B\ on the right hand side, we may assume that C\ = 1^ © 0. 
Since p violates RFRP, we have ri < N. 

For a sequence of indexes 1 < ii < *2 < 
of p of size kN x kN, i.e.. 



< ik < AI we denote by Pi^^...^if, the corresponding principal submatrix 



Pii,...,ik ~ i^ii I ■ • ■ : ^ik)^ ' i^ii i 

The corresponding principal submatrix of p^ will be denoted by pf^ 



For instance, for i > 1 we have 



and 



r C\C, CjCi 

^ clc, 



c c. 



We split each d into four blocks C; = 



Cil Ci2 
Ci3 Cn 



with Cil square of size ri. Since Ci = 1^ © 0, we have 



Pi, 



/ In Cil Ci2 \ 


C}i 



i > 1, 



where the asterisk stands for an unspecified block. If some Ci2 ^ 0, then p is trivially distillable. Thus we may assume 
that all C,2 = 0. 

Since ps has rank N, its submatrix pb[N — ri] must have rank N — ri. Since Ci2 ~ 0, Ci4 is a right factor of the 
submatrix (CjCi)[N — ri]. Therefore Ci4 ^ for at least one index i > 1. By permuting the CiS with i > 1, we 
may assume that C24 7^ 0. Let r2 be its rank. By multiplying (Ci, . . . , Cj\/) by a unitary matrix © U2 on the left 
hand side, we may assume that the last i? — ri — r2 rows of C24 are zero. Let B2 be an invertible matrix such that 



C24B2 = I 

that these operations performed on (Ci 

Assume that ri + r2 < N. We spUt each Ci4 into four blocks Ci4 



0. By multiplying each Ci by 1^ © B2 on the right hand side, we may assume that C24 

Cm) do not alter Ci and that the equalities Ci2 

Ci4l Ci42 
Ci43 Ci44 



> 2 we have 



©0. Note 
remain valid. 

with Ci4i square of size r2- For 



P2,. 



O0O2 OoOi 



C C2 c c. 



( * C23C24 * Cl^Ci4 \ 

L'24'-^23 (-^24'-^24 '-'24'-^i3 L'24'-^i4 



C\^C24 * C\^Ci4 



\ C].C23 C]AJ24 Cj.Cis CtCi4 / 
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We extract from it the principal submatrix 



cl 



42 



Ci4i 



* 

* 



Ci42 \ 

' 



If some Ci42 7^ 0, then p is trivially distillable. Thus we may assume that all Ci42 — 0. 
Since pB has rank N , the matrix pb[N — ri — r2] must have rank N — ri — r2. Since Ci2 



and Ci42 = 0, we have 



Cn 

* C,41 

* Ci43 Ci44 



Consequently, Ci44 is a right factor of the submatrix {CjCi)[N ~ ri — ^2]. Therefore Ci44 7^ for at least one index 
i > 2. By permuting the CiS with i > 2, we may assume that C344 ^ 0. Let ra be its rank. By multiplying 
(Cl , C2, ■ • ■ , Cm) by a unitary matrix /ri+r2 © on the left hand side , we may assume that the last i? — ri — r2 — ra 
rows of C344 are zero. Let be an invertible matrix such that C344B3 = ® 0. By multiplying each Ci by 
/ri+ra © -B3 ou the right hand side, we may assume that C344 = ® 0. Note that these operations performed on 
(Cl, C2, . . . , Cm) alter neither Ci nor C24 and that the equalities Ci2 = and Ci42 = remain valid. 

If Ti + r2 + ^3 < we can continue by splitting each Ci44 into four blocks, etc. This process terminates as soon as 
p has been shown to be trivially distillable. Otherwise it can be continued as long as ri + • • • + 7'^ < and k < M . 
However, note that if k becomes equal to M then we must have ri + • • • + rm ~ N because rankps = 

We claim that the process must terminate while the inequality ri + • ■ • + < is still valid. Indeed assume that 
we reach a point where ri + • • • + = A^. Since k < M we can set |.t) = + • • • + tk\k) e "Ha, where ti, . . . , tk are 
real parameters. Then we have 



It follows that 



det(a;|p|a-) 



det 



The determinant on the left hand side is a polynomial in the parameters ti, . . . , tk- As Ci2 = 0, Ci42 = 0, . . . for all i. 



the coefficient of t{^t2^ ■ ■ ■ t-^^ in this determinant is equal to 1. Hence, we can choose the values of the parameters ti 
so that the operator {x\p\x) becomes invertible. This contradicts the hypothesis that p violates RFRP, and completes 
the proof. □ 
Let us also record the observation we made earlier. 



Corollary 9 All bipartite PPT states possess LFRP and RFRP. 

For M X N states with M < N and rank A^ this was proved in [36 
By using Theorem [5] we can now prove our main result. 



Theorem 10 The M x N NPT states of rank N are distillable under LOCC. 

Proof. By the result (C) we may assume that AI < N. In view of Theorem [51 it suffices to prove the assertion for 
M X N NPT states p of rank N which have RFRP. Since p is NPT, we must have M > 2. By Proposition [6] we can 
assume that p = (Ci, . . . , Cm-i,In)^ ■ (Ci, . . . , Cm~i,In) where Ci are N x N matrices. Let pi = {Pi ® I) p {Pi ® I) 
where Pi = \i){i\ + \M){M\, i < M. If some pi is NPT, then pi (and p) is distillable by the result (A). Thus we may 
assume that all pi are PPT. By applying Proposition [5] (ii) to p^, we deduce that Ci is a normal matrix. Since p is 
NPT, the same proposition implies that there exist i,j such that [Ci, Cj] 7^ 0. In particular, M > 3. We may assume 
that 1 = 1 and j = 2. 

Let p' ^ {V (E) /at)^ p {V ® In) where V = (a;|l) + |2))(2| + \M){M\ and x is a complex parameter. Obviously we 
have 



(Ci,...,Ca/_i,/jv)(F®/jv) = (0,X,0,...,0,/jv), 
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where X = xCi + €2- Since the range of p'j^ is contained in the subspace spanned by \2)a and \M)a, we can view p' 
as a state acting on a 2 (g) TV space. Then its density matrix is p' = (X, /at)^ • (X, /jy) and we have 



Hence dct(p^) = NTt:{X'^X) — |Tr(X)p. Since [Ci,C2] 7^ 0, the matrices X and Ijsi are hnearly independent. 
Consequently, det(/9^) > by the Cauchy-Schwarz inequahty. Since p'g = In + X^ X > 0, we conclude that p' is a 
2 X TV state for all x. Evidently its rank is TV. 

Assume that p' is PPT for all values of x. By Proposition [BJ the matrix X = a;Ci + C2 is normal. Since x is 
arbitrary and both Ci and C2 are normal, we deduce that a;[Ci,C2] = x*[C\,C2]- By setting first x = 1 and then 
that x is the imaginary unit, we deduce that [Ci, C2] = 0. Consequently, also [Ci, C2] = because C2 is normal, and 
we have a contradiction. We conclude that p' must be NPT for at least one value of x. Such p' is distillable by the 
result (A) and, consequently, p is also distillable. This completes the proof. □ 

This theorem gives a new family of bipartite distillable states under LOCC. In particular, for M = TV we obtain a 
positive answer to an open problem proposed in [STj . 



In the previous sections we have shown that the states violating LFRP or RFRP are distillable and discussed 
several applications of this result. In this and subsequent sections we would like to explore further the structure 
of states having both full-rank properties. This problem is important for two main reasons. First, most bipartite 
quantum states have LFRP and RFRP, i.e., this is a generic property of the state space (see section IVIIII Second, by 
Theorem [TOl the distillability problem for bipartite states reduces to the case of Af x TV states of rank bigger than 
max(TVf, TV). We shall introduce some new concepts such as reducible states, and use them to construct new classes 
of distillable states. They complement Theorems [51 and [TUl 

We begin with the definition of reducible and irreducible states. 

Definition 11 The sum p of bipartite states pi is B-direct ifTZ{pB) is a direct sum ofTZ{{pi)B)- A bipartite state 
p is reducible if it is a B-direct sum of two states and otherwise p is irreducible. We denote them by Pre ana pir ; 
respectively. 

It is clear that if A (g) i? is an arbitrary ILO, then p is reducible if and only if {A® B) p [A® B)^ is reducible. 
We observe that in the case TV = 3 the reducible NPT states are distillable. 

Lemma 12 Any TV/ x 3 reducible NPT state is distillable. 

Proof. Such a state p is a B-direct sum of two states with B-local ranks 1 and 2. Since the one with B-local rank 1 
is separable, the other one must be NPT and so it is distillable by result (A). Consequently, p is distillable too. □ 
The following lemma is obvious. 

Lemma 13 Any bipartite state is a finite B-direct sum of irreducible states. 

We point out that this decomposition into irrcducibles is not unique in general. For instance any 1x2 state p 
has infinitely many B-direct decompositions p = pi + p2, where pi and p2 are product states. Here is another more 
interesting example with entangled irreducible summands. 

Example 14 Let p be the 4x4 (non-normalized) state which is by definition the B-dircct sum p = pi + P2 of two 
irreducible states pi ~ 2\(j)i){(j)i\ and p2 = 2\(f>2){4>2\ where (f>i = |11) -I- |22) and 02 = |13) + |24). It admits another 
such decomposition p — p'l + P2; where p[ ~ \(f>[){(j)'i \ and = \4>2){'t>2\ with 




Tr(XtA:) Tr(Xt) 
Tr(A:) TV 



IV. 



REDUCIBLE AND IRREDUCIBLE STATES 



0; = 111) + |13) + |22) + |24) and ?!)^ = |11) - |13) + |22) 



|24). 



The reducible states have the following important property. 



Proposition 15 Let p = pi +P2 (a B-direct sum) be a reducible M x TV state. Then there exists a Hermitian operator 
V > on T-Lb such that the states p[^ {I ® V) pi {I ® V) {i ~ 1,2) have orthogonal ranges, i.e., {Pi)b{P2)b ~ 0. 
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Proof. For convenience, set ai = {pi)B- Since Hb = T^{o'i) ffi 72.(o'2), we have a := ai + a2 > 0. We set V = a~^l'^ 
and a\ = VuiV . Since a'l+ai^ = In E^nd rank(/7v — cr'i) = rank(cr2) = N — xa,'ak.[a'i), it follows that a'-^ is an orthogonal 
projector. Hence (t'i(J2 ~ (^[{In — cr'i) = 0. For p- ^ {I ®V) pi {I ® V"), we have (p-)_B = V{pi)BV — VaiV ~ g[ and 
so (p'i)b(p2)s = cric^2 = 0- n 

Corollary 16 If p ^ Pi '■^ B-direct sum, then p is separable (PPT) if and only if every pi is separable (PPT). 
In particular, the reducible 3x3 state p is separable if and only if it is PPT. 

For convenience, we refer to the following states [s^. Sec. IV] as label states 

Pla ■= '^Pi\aiM){aiM\AiBt ® IV'^Xl/'iUaBa; 
i 

where the product states \ai,bi) are distinguishable via LOCC. In particular, when \ai,bi) = the state pia 

becomes a reducible state. It is also known that three fundamental entanglement measures, i.e., the distillable 
entanglement Ed, entanglement cost Ec and entanglement of formation Ef are all equal for such states [33 |. Indeed, 
because \ai,bi) are distinguishable via LOCC, by measurements Alice and Bob can get each pure state \'ipi) with 
probability Pi . Therefore Ed{pia) = '^iPiS{^T:A iV'iXV'iDi where S{p) is the von Neumann entropy. On the other hand 
by the definition of Ec and Ef 0, we have the inequalities 

Ed{pia) < Ecipia) < Efipia) < ^ K^(Tr A | ^zX^-z I ) • 

i 

So the three entanglement measures coincide. 

One can prove a similar fact for reducible states p = J2iPiPi^ provided that {pi)B{pj)B = for « ^ j. We assume 
here that the state p and the pi are all normalized, pi > 0, J^iPi — 1; ^^'^ ^^^^ sum is B-direct. Thus Alice and Bob 
can get each state pi with probability pi . We have 

Ed{Pre) = ^PiEdipi) < Ecipre) < Ef{pre) < ^PtEf{pi). (7) 

i i 

Evidently, the three entanglement measures coincide if and only if Ed{pi) ~ Ef{pi) for all i, e.g., this is satisfied for 
the label states [53]. Thus we have the following result. 

Proposition 17 If p ~ Pi B-direct sum, then p is distillable if and only if at least one of the pi is distillable. 

Proof. By Proposition [151 we may assume that the states pi are distinguishable by LOCC. From the equality in 
Eq. ([7]) we see that the inequality Ed{pre) > holds if and only if Ed{pi) > for at least one index i. □ 
Together with Lemma [T31 this proposition shows that the question of deciding whether an arbitrary bipartite state 
is distillable reduces to the case of irreducible states. However, the distillability problem for irreducible states is hard. 
We tackle a special case in the following proposition. 

Proposition 18 Let p be an irreducible M x N state such that H'^ ® \b) C kerp for some (M — I) -dimensional 
subspace H'^ C "Ha md some state \b) € Hb- Then p is distillable. 

Proof. Wc may assume that "H^ is spanned by the basis vectors \i)A, « > 1, and that |6) = By Proposition 

[6l we have p = (Ci, . . . , CmV ■ (Ci, . . . , Cm), where the Ci are Rx N matrices and R = rankp. Moreover, the first 
columns of the Ci are for i > 1. Since pB is invertible, the first column of Ci is not 0. By multiplying (Ci, . . . , Cm) 
by a unitary matrix on the left hand side, we may assume that only the first component of the first column of Ci is 
nonzero. Clearly, we can also assume that the same is true for the first row of Ci. Since p is irreducible, at least one 
of the first rows of the Ci, i > 1, must be nonzero. It follows that p is trivially distillable. □ 
In view of Lemma 1121 wc have the following corollary. 

Corollary 19 If N = 3 we can remove the irreducibility hypothesis from Proposition ] 18[ 

It is easy to construct examples of bipartite states having LFRP and RFRP which can be shown to be distillable 
by Proposition [TSl Clearly, Theorem [5] cannot be applied to such states. 



[53] However, the equality docs not hold for most of the known mixed bipartite states. The reason is that, according to the computable 
results, the distillable entanglement is smaller than the entanglement cost. It is also an important open problem to decide whether the 
equality holds only for the label states (including the pure states). 
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V. SEPARABILITY CRITERION FOR BIPARTITE STATES OF RANK 4 



The problem of deciding whether a state is separable has been shown to be NP-hard [25[ , and hence the progress in 
solving instances of this problem is significant for both the quantum information theory and computer science. Most 
of the recent contributions focus on the numerical methods with objective to improve the efficiency in some special 
cases [131 ■ 

On the other hand the PPT condition, a celebrated decision criterion, is a necessary condition for separability of 
arbitrary M x N states. It is sufficient only if Af < 6. It is also sufficient for some other classes of bipartite states. 
For instance, this is the case when the rank, R, of p satisfies the inequality R < ma.x{M,N). However, note that if 
R < max(M, TV) then p is NPT by resuh (C). Thus, the PPT condition forces the inequality max(M,iV) < R. If 
max(Af, N) = R, then the above result applies and it remains to consider only the case max(M, N) < R. We infer 
that if i? < 3 then p is separable if and only if it is PPT, i.e., there are no PPT entangled states with R < 3. However, 
when i? = 4 and M = N = 3 such states do exist and the problem arises to decide whether a given 3x3 PPT state 
of rank 4 is separable. In this section we provide a simple answer to this question, and thereby obtain a criterion for 
separability of arbitrary bipartite states of rank 4. 

We start with an easy observation. 

Lemma 20 Let p be a 3 x N state such that, for some \a) G Ha, rank(a|/5|a) = 1. If p is NPT then it is distillable. 
If p is PPT and N = 3, then p is separable. 

Proof. We shall prove both assertions at the same time. We may assume that \a) — |1). Consequently, we have 
p = (Ci, C2, Cs)'''- (Ci, C2, C3), where the blocks Ci are RxN, i? is the rank of p, and Ci has rank 1. After multiplying 
(Ci, C2, C3) by a unitary matrix on the left hand side and multiplying each Ci by the same invertible matrix on the 
right hand side, we may assume that 

^^ = (00)' ^2 ^ ( ) ' ^3 = ( C32 ) ' 

where the first blocks are 1x1. IfuT^OorwT^O then p is trivially distillable and so NPT. Thus we may assume that 
u = V = 0. By applying an ILO on Ha, we may also assume that x = y = 0. After switching the parties A and B, p 
becomes reducible. Hence, if p is NPT it is distillable by Lemma[T21 and otherwise it is separable by CorollarvlTSl □ 
The following proposition is the crucial step in the proof of our separability criterion. 

Proposition 21 Let p be a 3 x 3 state of rank 4 containing at least one product state in its range. Then p is either 
distillable or separable. (In the former case it is NPT and in the latter PPT.) Equivalently, p cannot be PPT and 
entangled. 

Proof. If p is reducible, then the assertion follows from Lemma [T2] and Corollary [TBI Hence, we may assume that p 
is irreducible. 

We can write p as p = J2t=i IV'iXV'ilj where a product state. This gives the factorization p = (Ci, C2, C3)''' • 
(Ci, C2, C3) with the blocks Ci of size 4x3. By applying an ILO, we may assume that 

„ /l 0\ r - f ^ ^ \ r - ( ^ 

\ L-ll L'12 / \ (--21 (-^22 / \ L.31 O32 

where the blocks Cii are of size 3 x 2. If the projected state p' := (C12, C22, C32)^ • (C12, C22, C32) is entangled, then 
both p' and p are distillable. So, we may assume that p' is separable. Since a separable state of rank 3 is a sum of 
3 product states (see Proposition [3]), we may assume that Ci2 = DiC, i = 1,2, 3, where C is a 3 x 2 matrix and the 
Di are diagonal matrices. If D2 and D3 are linearly dependent, then we can assume that one of them is and so 
Lemma implies that p is distillable or separable. Thus we may assume that D2 and D3 arc linearly independent. 
They remain independent after removing one of the rows in each of them, say the first row. By using an ILO on system 
A, we may assume that the diagonal entries of Di, D2 and D3 are (di, 0, 0), (^2, 1, 0) and (^3, 0, 1), respectively. The 
matrices Ci now have the form 





I u,itx I ^ I ^1 d20i d2l3 I ^ 

<-l - I o n I . L'2 - I ^ ^ I , C3 - 



1 








Ul 


dia 




U2 








U3 









/ 

wi d^a dzP 
W2 Q Q 



U3 / \ «73 e C 
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If c?i = or a = /3 = 0, wc can again use Lemma [20l Thus, by using an ILO on system B, we may assume that 
c?! = a = 1 and /3 = 0, as well as that ui = 0. One of 5 and C must be nonzero, and so we may assume that, say 
(5 = 1, as well as U2 = 7 = 0. 

For convenience, denote by pij the projected state (C,;, Cj)^ • (Ci, Cj), 1 < « < j < 3. If U2 7^ then pi2 is trivially 
distillable, and so we may assume that U2 = 0. Now we have 



Ci = 



1 


1 













1 


















"3 









C-2 = 




C3 = 












Wl 


d3 





W2 








W3 


e 


c 



By subtracting from C2 and C3 suitable multiples of Ci , we may assume that 



C2 = 



/ 


-d2 









/ 









Vl 









Wl 







V 










\ 


W2 







v'3 





I) 




^3 


e 





If Vl ^ then pi2 is trivially distillable, so we may assume that vi = 0. 

Assume that C = 0. Since p is irreducible, we must have W2 and so P23 is trivially distillable. Assume now 
that C 7^ 0- If ""3 7^ then pi3 is trivially distillable, so we may assume that U3 = 0. If wi 7^ then it is easy to see 
that the state pi3 is distillable. Indeed, for that purpose we may assume that e = and then pi3 becomes trivially 
distillable. Thus we may assume that also wi = 0, and so 



Ci = 




C2 = 




C3 = 




Since p is irreducible, we must have e 7^ 0. If Wg 7^ then P23 is trivially distillable. Thus we assume that = 
If W2 = then p is separable. Thus we assume that W2 7^ 0. Then we examine the projected state p23. As e 7^ 0, 
can kill w'^ and ( in C3 to obtain a trivially distillable state. This completes the proof. 



: 0. 

we 
□ 

Note that the above proof actually shows that the NPT states treated in this proposition are in fact 1-distillable. 
We now present our separability criterion for bipartite states of rank 4. 



Theorem 22 A bipartite state of rank 4 is separable if and only if it is PPT and its range contains at least one 
product state. 

Proof. The conditions are obviously necessary. To prove the sufficiency, let p be an 71/ x bipartite state of rank 
4. By the result (C), we must have M,N < 4. If max(A'/, A^) = 4 then Proposition |3] shows that p is separable. In 
view of the Peres-Horodecki criterion, it remains to consider the case M = N = S. Hence, we can invoke Proposition 
[21] to complete the proof. □ 

As an open question we ask whether Proposition [5T] can be extended to some other classes of PPT states, such as 
2x4 PPT entangled states of rank 5. Such states do exist [s^l (see also [H, Eq. (6)]). 

Hence to decide whether a 3 x 3 PPT state p of rank 4 is separable, one just has to check whether there is a product 
state in the range of p. This is numerically operational because the dimension is low. For example, one can refer to 
the discussion in [3^ Sec. IV]. Here we present the analytical approach to this problem. We only need to consider the 
linear combination of four linearly independent 3x3 matrices A — [a^j], B — C = [cy], -D ~ \dij\- The problem 
is to decide whether the variables w, cc, y, z can be chosen so that the matrix 

E = wA ^ xB + yC ^ zD 

has rank 1. This is equivalent to the requirement that each 2x2 minor of E vanishes. Mathematically, we have a set 
of nine equations 

(wttij + xb^ + ycij + zdij)(wau + xba + yc^ + zd^C) 

-{wan + xbii + yen + zdu){wakj + xbkj + yckj + zdkj) = 0, (9) 

with i < k and j < I. Thus rank£' = 1 if and only if these equations have a nonzero solution for w, x, y, z. 
It is instructive to take a look at the following example which requires more algebraic background. 
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Example 23 Let us consider the simpler problem of deciding whether a 2-dimensional subspace F of a 2 (g) 3 system 
contains a product vector. Let {|a), \b)} be an arbitrary basis of V. Thus 

where i = 1, 2 and j = 1, 2, 3. Let us form the 2x6 matrix from the components of these two states: 

p ^ ( "11 "12 "13 121 022 023 \ 
V bll bi2 bi3 621 ^22 ^23 / ■ 

Denote by P*-', i < j, the 2x2 submatrix of P made up from the ith and jth columns. The Pliicker coordinates of 
V are the 15 determinants pij = detP'-' . If we change the basis, the Pliicker coordinates of V will be changed only 
by an overall factor. We point out that the Pliicker coordinates are algebraically dependent. For instance, we have 
P12P34 — P13P24 +P14P23 = 0. A 2-dimensional subspace V can be viewed as a point of the so called Grassmann variety 
(or Grassmannian) 6*2.6- The set of the points V which contain a product vector form a closed subvariety of this 
Grassmannian. By using the known facts about the incidence varieties as presented in (26j . one can show that this 
subvariety is in fact a hypersurface, i.e., it is given by just one algebraic equation in the Pliicker coordinates. This 
equation can be computed explicitly, it is given by a homogeneous polynomial of degree 3: 

2pi2P34P56 + Pl2P26PAe + Pl3Pl5P56 + P23P24P46 + PlSPSbPib 
-P13P25P46 - P13P24P56 " P12P35P46 - Pl2Pl&Pb& " P23P34P4.5 = 0. 

Thus, V contains a product vector if and only if its Pliicker coordinates satisfy this equation. The necessity can be 
easily verified by setting aij = aifij^ computing the Py , and then verifying that the above equation is identically 
satisfied. For sufficiency, due to the fact that the pij are algebraically dependent, one must verify that the left hand 
side of the equation is not identically zero. For instance, if we set an = a22 = &12 = &23 = 1 and all other aij and hij 
set equal to 0, then the left hand side of the equation is equal to —1. 

Similar polynomial equation exists for 3-dimensional subspaces 1/ of a 2 ® 4 system. The polynomial is again 
homogeneous, but now has degree 4, and it is an integer linear combination of 149 monomials in the Pliicker coordinates 
Pijki l<i<j<fc<8. This equation is given in the appendix. In the case of 4-dimensional subspaces of a 3 (8) 3 
system again there is such an equation, but so far we were not able to compute it explicitly. 

We note that Proposition [5T] is in agreement with a conjecture proposed in [4l|, where the authors ask whether all 
3x3 PPT entangled states of rank 4 are equivalent via stochastic LOCC to the PPT entangled states arising from 
UPB Q, i.e., the states Va ® Vb {h — kij ^iXoii ® where Va,Vb are invertible and \ai,bi) are the 

five members of a UPB. Indeed, Proposition ITU shows that Tl{p) contains no product state, and so provides evidence 
in support of the conjecture. 

VI. SOME APPLICATIONS 

In this section we apply Theorem [lU] to study the quantum correlations inside tripartite pure states. We also 
discuss its meaning in terms of quantum discord [43j . We denote by d^, ds, dc the dimensions of the Hilbert spaces 
'Ha^'Hbj'Hc, respectively. 

As a bipartite state is always a reduced density operator of a tripartite pure state, say p = ji/'XV'l, we can use 
Theorem [TO] to characterize the quantum correlation by means of distillable entanglement. For example, we ask 
when are pab and pAC simultaneously undistillable or bound entangled and which states \^p) satisfy such a property. 
The question was first studied in 1999 by Thapliyal [i^, who showed that an A^-partite pure state has fully 
{N — l)-partitc separable states if and only if \^) is a GHZ state up to local unitary. Based on Theorem [TOl we solve 
completely this problem for the tripartite system. We need a lemma to prove our theorem. 

Lemma 24 For a tripartite pure state p = \il)){'ip\, the bipartite reduced density operators pab o,nd pAc ore PPT if 
and only if = X^iLi |oi)N) W to local unitary operations. 

Proof. The sufficiency is obvious, e.g., the reduced state pab = Trc p = ja^, i)(ai, i| is separable. Let us 
show the necessity. Suppose > and p\q > 0. Recall that ds ~ rankp^c" and dc = rankp^s- If follows 
from result (C) that ds > iiiax(dA, dc) and dc > ma,x{dA,dB)- So we have d :^ ds ~ dc > dA- According to 
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Proposition |3l the states pab and pAc are separable and pab = hi: ^il; where the states \bi) span 'Kb- 

So, Itjj) = Wii^ii"^) up to local unitary operations. 

We choose a subset . . . , |ffm)} of {|ai), . . . , \ad)} such that (i) jg^) and \gj) arc not parallel ii i ^ j and (ii) 

each joi) is parallel to some \gj). For each fc S {1, . . . ,m} let Sk be the set of all i such that \ai) is parallel to jgfc). 
Thus the sets Si, ... , Sm form a partition of the set {1, . . . , d}. 

The state p^ic is also separable and has rank d. It follows from Proposition |3] again that pAc — X]i=i 1*^*' fi){^iy fi\- 
Since the product states |ai, i) span TZ{pAc)y there is an invcrtiblc matrix [cij] of order d such that 

d 

Since the \j)c form an o.n. basis of this equation implies that whenever coefficients and cu are nonzero then 
\aj) and ja;) must be parallel. In other words there is a /c such that \ei, fi) is a linear combination of \gk,j) with 
j G 5/;. For each k G {1, . . . , m} let 'Hfe be the subspace of He spanned by the |j) with j G Sk, and let Fk be the 
set of all i such that je^, /i) is a linear combination of |(7fc, with j £ Sfc. Clearly, the sets Fi, . . . , Fm also form a 
partition of {1, . . . , d}. It is easy to see that, for each k, the sets Fk and Sk have the same cardinality, say dk. 

By using the spectral decomposition, we can rewrite the state Ok = X^ieF^ /«X^«' /«l = 
Si!^! \9k, fk,i){9k, fk,i\, where the states \fkA), ^ < i < dk, form an orthogonal basis of Hk- By taking the sum 
of all afcS, and renaming all product states \gk, fk.i) as |e^, /j), we obtain 

fi 

= ^|e;,/;>(e;,/ji, 

where the states are pairwise orthogonal. The purification of this state, namely lip), reads = X)iLi up 
to local unitary operations. This proves the necessity. □ 

Theorem 25 For a tripartite pure state p = the reduced states pab md pAc undistillable if and only if 

lip) — "^P local unitary operations. 

Proof. The sufficiency readily follows from the separability of pab and pAC- Let us show the necessity. As in the 
above proof we have ds — dc > dA- By Theorem [TUl the states pab and pAc are PPT. Then the assertion follows 
from Lemma [Ml □ 

Corollary 26 For a tripartite state {ip) , all three bipartite reduced states are undistillable if and only if is a 
generalized GHZ state, i.e., \ip) = X^iLi up to local unitary operations. 

Theorem [25] reveals a new constraint for the distillable entanglement: When a tripartite pure state has two undis- 
tillable reduced density operators, then they have to be separable. In other words, when a tripartite pure state has a 
bound entangled reduced state, such as a PPT entangled state, then the other two reduced states must be NPT and 
distillable. So regardless of whether bound entanglement is PPT, or NPT as conjectured in [2l|, it is not a generic 
property shared by two parties of a tripartite pure state. The question whether a mixed tripartite state may have 
two bound entangled reduced states is still an open problem. 

It is interesting that there is no counterpart to Corollary [251 for mixed states. For example, we consider the three- 
qubit PPT entangled state p = I — where the normalized 2® 2® 2 unextendible product basis (UPB) 

reads @, [3 

IV'2) = \2,b,c), 
IV3) = \a,2,c^}, 

1^-4) = \a^,b^,2), (10) 

and \a) , \a^) , \b) , \b^) and |c),|c^) are orthornormal, respectively. All three bipartitions of this state, i.e., 
PA:BCt PB:AC, PC:AB are separable. Hence all three bipartite reduced states are separable too. However the state 
p is PPT entangled and we cannot distill any (bipartite) pure entanglement for quantum information tasks. This is 
essentially different from Corollary [26] From sufficiently many copies of generalized GHZ state, one can asymptoti- 
cally generate a standard GHZ state |000) -I- |111) based on the BBPS protocol Therefore besides the distillable 
entanglement, we need additional parameters to characterize the quantum correlation inside mixed tripartite states. 
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On the other hand Theorem [25] can be better understood via quantum discord [4J] , which measures the bipartite 
quantum correlation beyond entanglement. Indeed, quantum discord is larger than zero for many separable states, 
and it is equal to zero iff the separable state is diagonal in one of the systems, e.g., J2iPi ® this state 

any measurement on system A will lead to pairwise commuting Hermitian operators on system B, which is a basic 
property of classical mechanics. In this sense, the system B is classical and it has no quantum features. Furthermore 
the converse statement is also true. That is, the state has the form X^jP* ® if the system B is classical [l3l |. 
For simplicity we say that the state pab is classical when the system B is classical. By using Theorem [55] and the 
definition of quantum discord, wc have 

Lemma 27 For a tripartite pure state lip), the reduced states pab o,nd pAc OL^e undistillable if and only if they have 
zero quantum discord. In particular, 1-0) is o generalized GHZ state if and only if all reduced states have zero quantum 
discord. 

Lemma [57] shows that the collective undistillability of reduced states in a tripartite pure state will lead to the 
disappearance of quantum correlation among them. It is unknown whether this is also true for mixed tripartite 
states. 

To grasp the meaning of this result more intuitively, we consider a practical case in which Alice and Bob are 
correlated in a state pab^ and there is a third party, Charlie, from the environment. Suppose they are in a pure state 
IV-') and share sufficiently many copies of jV'). First, when at most one system is classical, say Alice, we can distill at 
least two bipartite reduced states by Theorem [55] and Lemma [571 Second, when two systems are classical, say Bob 
and Charlie, then there may be either one or two distillable bipartite reduced states. The former tripartite state is 
just = Ylt=i of Lemma [571 while the latter corresponds to the purification of a fully classical state of the 

form up to local unitary [Tsj . In other words, the state ^J'^ijWii)Vj) has classical systems B,C 

in the same reduced state. Meanwhile, we have distillable pab and pAC when dA > Taax{dB,dc) in view of result 
(C). Finally, when all three systems are classical then the state \tp) is a generalized GHZ state. One cannot distill 
entanglement between any two parties. This indicates that the less classical systems there arc in a composite system, 
the more distillable reduced states there are. This provides a connection between quantum discord and distillable 
entanglement, where the former is viewed as a kind of quantum correlation rather than entanglement measure [54]. 



VII. DISTILLATION OF SOME 3x3 STATES OF RANK 4 



So far we have identified some distillable entangled states, e.g.. Theorem [101 shows that M x N NPT states of 
rank N are 1-distillable. A natural question then arises: can we construct some more complex distillable states with 
specified dimension and rank? In this section we focus on the simplest nontrivial case, namely 3x3 states of rank 4. 
In particular we will show that the checkerboard states [l^], which generalize the celebrated Brufi- Peres family, are 
distillable if and only if they are NPT. Some of the results are also extendible to higher dimensions. 

We shall now examine the so called checkerboard states, i.e., the states p acting on a 3 3 system and defined by 
Eq. © with M = N = 3, R ^ and the Itpi) given by: 

l^i) = |l)(a|l)+d|3)) + |2)(c|2)) + |3)(&|l)+e|3)), 

1^2) = |l)(g|2)) + |2)(/|l)+z|3)) + |3)(/.|2)), 

\^,) = |l)0-|l)+m|3)) + |2)(/|2)) + |3)(fc|l)+n|3)), 

|V'4> = |l>(g|2» + |2>(p|l)+,s|3)) + |3)(r|2)). 



The parameters a,b, . . . , s arc arbitrary complex numbers. Each pure state lipi) is written above in the form \ipi) = 
J2j lOlV'ii)- By using these and Eq. ([4]) we have p — (Ci, C2, Cs)''^ • (Ci, (72,6*3), where the complex conjugates 
of the blocks Ci are given by: 



CI = 






[54] A connection between quantum discord and the entanglement of formation, which is another important entanglement measure, has been 
found by several authors, see e.g., quant-ph/1007.1814, quant-ph/1006.4727. 
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Generically, these states p have rank 4 and 7?.(p) contains no product state (see [2J]) and, consequently, p is 
entangled. One can find in the same paper two concrete examples of NPT checkerboard states p which are distillable. 
In the next theorem wc prove that this feature is shared by all NPT checkerboard states. 



Theorem 28 All NPT checkerboard states 



distillable. 



Proof. Let p be an NPT checkerboard state. We have to show that p is distillable. This is certainly the case if 
one of the local ranks of p is less than 3. Hence we may assume that p is a 3 x 3 state. We divide the proof into 
two steps. First, we eliminate all but five parameters from the matrices C* . Second, we analytically investigate the 
partial transpose of various 2x2 and 2x3 projected states of p. If any of them is entangled then p is distillable and 
so we can dismiss such cases. 

Let us carry out the first step. By an argument similar to one in the beginning of the proof of Proposition 1211 we 
can assume that b = e= j = m = 0. By using an ILO, we can also assume that a = g = 1 and d = q = 0. Thus we 
have 



C* = 




c* 




c* = 




If i 7^ then p is trivially distillable, and so we assume that i = 0. If s = then p is distillable by Corollarv fTOl so 
we may assume that s ^ 0. Similarly, we may assume that n ^ 0. By multiplying C2 by 1//, we may assume that 
/ = 1. By multiplying the third columns of C* by 1/s, wc may also assume that s = 1. By multiplying C3 by l/n, 
we may assume that n ~ 1. By using an ILO we can also assume that p = 0. We now have 






This completes the first step. 

Now we carry out the second step. Let a = (F (8) /) p (V"'' (g) /), where V'' = (.t|1) + |3))(1| + |2)(2| and a; is a 
complex parameter. Assume that a is PPT for all x. After permuting simultaneously the rows and columns of , 
we obtain a direct sum A(B B oi two 3x3 Hermitian matrices. Since a is PPT, we must have 



detA = \x\^{\c\^ + \l\' 
dctS = \x + h*\^ ~ \c 



„*|2 



Ik 



*|2 



\l\^ > 0. 



By setting a; = 0, the first inequality gives h = rk* . After eliminating h, the above inequalities imply that |c| = 1 and 
|/| = |r|, and finally that I = cr*k/k* if 7^ 0. By using these equalities, a computation shows that p is PPT which is 
a contradiction. Hence a must be NPT for some x, and so this particular cr and p are distillable. One can similarly 
and more easily handle the case fc = 0. This completes the proof. □ 



VIII. MORE ON FULL-RANK PROPERTIES 



Theorem |S] gives a new theoretical tool, the full-rank criterion, for detection of bipartite states distillable under 
LOCC. This criterion is similar to the well-known reduction criterion (2^, for both criteria ensure the distillability of 
the states which violate them. It is easy to show that these two criteria are incomparable. First, the distillable 3x3 
antisymmetric Werner state pas is detected by the full-rank criterion but not by reduction criterion. Second, there are 
1-distillable states p which can be detected by reduction criterion but not by the full-rank criterion. An example is 
the 2 x 2 entangled state p ^ + |V'2)(V'2|, where \^{) = ^^72(100) -I- |11)) and IV'2) = " ?')/2(|00) - |11)) 

with < p < 1 and p 7^ 1/2. It follows from Proposition [30] below that all 2 x 2 states have both LFRP and RFRP. 
Third, some distillable states arc detected by both criteria such as M x states of rank < A^; in particular the pure 
entangled states. 

Since the states violating either criterion are distillable, they must be NPT. In other words, the PPT states satisfy 
both reduction criterion and the full-rank criterion. 

Next we consider the states with RFRP. Let p be an M x A state of rank R written as in Eq. ([2]) where the Ci are 
Rx N matrices. The matrix of p is the block matrix (CjCj), i, j = 1, . . . , A/, where each block is an A^ x A^ matrix. 
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If rank(Ci) < N, then the rank of the submatrix (^CjCi, . . . , CJCm^ is < N. Hence, if rank(Ci) < N for aU i, then 

R < M {N — 1). We conclude that if the rank of p exceeds M {N — 1) then p must have RFRP (in fact one of the CiS 
must have rank N). 

On the other hand, if i? < then p violates RFRP. This follows from the fact that rank((a;|p|a;)) < R for all 
\x) € Ha- Moreover, the N x N states p in the antisymmetric space violate RFRP and some of them have rank as 
large as N{N — l)/2. To prove this, note that the states |7ry) = \ij) — \ji), I < i < j < N, form a basis of the 
antisymmetric space A. We have p = J2k IV'fe)(V'fe|j where \ipk) & A are non-normalized states. Let |a;) G Ha be a 
nonzero vector. For i < j we have 

{Trij\x,x) = {i,j\x,x) - {j,i\x,x) = 0. 

Since each \^^.) is a linear combination of the \T^ij), it follows that \x,x) G kerp. Consequently, p violates RFRP. 
For convenience, we collect the above results in a proposition. 

Proposition 29 Let R be the maximum rank of M x N states which violate RFRP. Then R < M{N — 1) and, if 
M = N, R> N{N - l)/2. 

How can we verify whether p has RFRP? To answer this question, let us write p as in Eq. ([2]), where the Ci are 
Rx N matrices and R = rank(p). For \x)a = X^fcCfcl^); we have 




and so rank((a;|p|a;)) = rank(^j, ^^Cfc). For small the answer to our question can be obtained simply by computing 
all iV X minors of the matrix J2k ^kCk- 

In general, p violates RFRP if and only if the space oi Rx N matrices spanned by Ci , . . . , Cm contains no matrix of 
rank N. This is certainly the case if R < N. The above problem is related to the still open problem of Edmonds p^ . 
from theoretical computer science, which asks to decide whether a given linear subspace of complex M x N [M < N) 
matrices contains a matrix of rank M . 

A similar test is valid for the LFRP. For \y)B = we have {y\p\y) ~ (^{y\ClCj\y)^ , where the right hand 

member is an M x M matrix with the indicated entries. It follows that the rank of {y\p\y) is equal to the rank of the 
Rx M matrix (Ci |y), . . . , Ca/Ij/)). Let i^^, i = 1, . . . , A^, be the R x M matrix defined as follows: the jth column of 
Ki is the ith column of Cj . Then p violates LFRP if and only if the space oi R x M matrices spanned by If i , . . . , 
contains no matrix of rank M . 

It is not hard to construct examples of states which possess LFRP but violate RFRP. In the next proposition we 
consider the RFRP for M x 2 states. 

Proposition 30 All M x 2 states have RFRP. Equivalently, all 2 x N states have LFRP. 

Proof. The equivalence is clear since we can interchange the parties A and B. We shall prove only the first assertion. 

The proof is by contradiction. Let us assume that there exists an M x 2 state p which violates RFRP. Then the 
rank, R, of p must be at least two. We have 

AI 

where C; are R x2 matrices. As rank(p^) = M, Ci 7^ for each index i. Since p violates RFRP, the matrix J^i^i^i 
must have rank less than two for arbitrary choice of complex numbers ^i. It follows that each Ci must have rank one 
and so Ci = \vi){(j)i\, where \(j)i) = ai\l) + /3i|2) e Hb and \vi) are nonzero vectors. 
We have CjCj — {vi\vj)\<j>i){(j)j\. Hence 

i2 / hip ai/3* 



a*A lA 



i i 

By using the Lagrange identity, we find that 

= Ell«''fll"^-|l'M,-a,A|2. 

i<3 



|2 
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Since all \vi) ^0 and det {pb) > 0, there exists a pair of indexes i,j such that ai(3j — aj/3i ^ 0. Without any loss of 
generality we may assume that i — 1 and j = 2. We know that the R x 2 matrix 

= (Ciatl«i> +6a2l«2>,ei/3i*ki) +6/32l«2)) 
has rank less than two for arbitrary complex numbers and ^2- Thus all of its 2 x 2 minors must vanish: 

Q ^ + C2a2^2,fc 6/3rWl,fe + 6/?2"2,fc 

~ Cl^l^^l,; +6a2'^2,; (.ll3lvi^i + ^2^2^2,1 

= Cl6("l/?2 - a2/3l)*(wi,fcW2J - W2,fcWl,i), 

where 1 < k < I < AI and Vi_k denotes the fcth component of \vi). Since and ^2 are arbitrary and ai/32 — C12P1 7^ 0, 
we have vi^kV2,i — V2,k'Vi,i = for all k < I. Hence the vectors \vi) and |z;2) are linearly dependent. Without any loss 
of generality we may assume that \vi) — \v2). 
Recall from Eqs. (|3]) and (|4]) that we can write 

R 

1=1 

where IV^i) = J2j \ j) ® IV'ij) and {ipij] is the ith row of Cj, i.e., 

\i,.,}=vl,{a,\l)+l3,\2)) = v*Jcl>,). 

Since \vi) ~ \v2) we obtain that 

1^,) = vl4\l, 0i) + |2, 02)) + '^l.^l^' -^j)' « = 1> • ■ • . ^■ 

J>2 

We conclude that TZ{p) is contained in the subspace spanned by the vectors |1, (f)i) + 12, ^2) and \ j, (f>j) for j = 3, . . . , R. 
This contradicts the hypothesis that rank(p) = R, and completes the proof. □ 

In particular, all 2 x 2 states have LFRP and RFRP. While all 2 x states have LFRP, even the simplest 
non-trivial case, i.e., a 2 x 3 state, may violate RFRP. Indeed, one can easily verify that the 2x3 state p = 
(|11) + |22))((11| + (22|) + |23)(23| + |13)(13| violates RFRP. 

Hence for any 2 x N state p of rank R < N there exists a state \x) £ Ha such that rank(x|/9|x) < N. However this 
is not true ioT R> N. 

Finally, we have seen that the antisymmetric state pas given by Eq. violates RFRP. However, as one can easily 
verify, its two-copy version pas ^ Pas has RFRP. 



IX. CONCLUSIONS 

Following [3^, we have introduced two full-rank properties, LFRP and RFRP, and proved that the bipartite state 
violating at least one of them is 1-distillable. We refer to this result as the full-rank criterion for distillability. By 
using it, we obtained our first main result which asserts that the M x N NPT states of rank N are 1-distillable. 
In particular, this result provides the affirmative solution to an open problem first proposed in 1999. This result 
leads to a new characterization of the distillable entanglement, namely a tripartite pure state cannot have two 
undistillable entangled bipartite reduced states. We also derived an explicit expression for tripartite pure states having 
two undistillable bipartite reduced states. Both of these states turn out to be separable. On the other hand, we define 
reducible and irreducible states and use them to distill some entangled states possessing both LFRP and RFRP. The 
most important result in this direction is that the checkerboard states [2^ are distillable under LOCC if and only if 
they are NPT. 

We now list the most interesting results proved in this paper. We shall just continue the enumeration of the results 
(A-E) from the Introduction. 

(F) Bipartite M x N NPT states of rank max(A/, N) are 1-distiUable. 

(G) A bipartite rank-4 state is separable if and only if it is PPT and its range contains at least one product state. 

(H) If a bipartite state violates at least one of the two full-rank conditions, then it is 1-distillable. 
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(I) For a tripartite pure state all three bipartite reduced states are undistillable if and only if is a generalized 
GHZ state. 

(J) The NPT checkerboard states (acting on a 3 3 system) are 1-distillable. 

For convenience, let us summarize what is known and what remains to be done to finish off the coarse classification 
of rank 4 states p in a 3 (8) 3 system. There are two cases: 

1) 'R{p) contains a product state; 

2) TZ{p) contains no product state. 

In case 1), we know that if p is PPT then it is separable, and otherwise it is 1-distillable. 

In case 2), p is always entangled and may be PPT or NPT. For the PPT subcase, there is a very precise conjecture 
[4l| describing how these PPT entangled states can be generated from UPBs. For the NPT subcase, we conjecture 
that these states are distillable, and we know that this is true for the checkerboard states (see Theorem [28)) . 

There are many related open problems and conjectures for further study that originate from this paper. First, we 
have seen from Proposition (TS] that an irreducible bipartite state p, for which there exists a nonzero vector |a;) such 
that Ci\x) = for all but one of the indexes i, is distillable. (Note that if Ci\x) ~ then \i,x) G kerp.) It is thus 
natural to ask whether we can relax the above condition on the kernels of the C^s. For example one can conjecture 
that any irreducible M x N NPT state p, with one of the Ci of deficient rank, is distillable? Since Werner states have 
full rank, all of its blocks Ci also have full rank, and so they do not contradict the conjecture. Because of the rank 
condition on the Ci, the question evidently depends on the analysis of product states in the kernel of p. For example, 
it is a well-known fact that in an M system every subspace V C 'Ha'^'Hb with Dim V > {M — 1){N — 1) contains 
a product vector. To prove this, we can just apply j26l Proposition 11.4] to the Segre variety consisting of all product 
vectors. 

If the above conjecture turns out to be true, it would follow that every bipartite M x N (A/ < N) NPT state p of 
rank 4 is distillable. Indeed, if A/ < 3 then p is distillable by result (A). If iV > 4 then p is distillable by result (C). 
Thus we may assume that M = N = As kerp has dimension 5, it contains a product state. By the conjecture, p 
is distillable. 

To state the second conjecture, let p be a bipartite NPT state acting on some M (S) N system. We can view p®*^ as 
a bipartite state acting on a Af'^ (g) N'' system. Then the conjecture claims that for some fc > 1, the state p***^ can be 
locally transformed into an m x n NPT state of rank max(m, n) + 1. 

If this conjecture is true, then we can project some tensor power of an entangled 1-undistillable Werner state p^ 
onto an m X n {m < n) NPT state a of rank n+1. Because it is widely believed that p.^ is undistillable, we can thus 
conjecture that there exists an undistillable M x N NPT state of rank + 1. This would then imply that the value 
A^ for the rank of the states in Theorem [TO] is maximal. 

The third question is about the irreducible states. From Lemma [TO] we know that the distillation problem relies on 
further investigation of irreducible states. For example we ask: can the tensor product of two irreducible states be a 
reducible state? The existence of such phenomenon would become a sort of activation of reducibility, which is akin 
to the activation of PPT bound entanglement (33| . 

We also have seen that all Af x A" NPT states of rank A^ are 1-distillable. In fact previously researchers have shown 
that such states cannot be PPT entangled. However it is also well-known that there are PPT entangled M x N 
states with rank bigger than A^, and meanwhile, there exist 1-undistillable but n-distillable NPT states such as the 
Watrous state [5l| . Is this an essential difference between the above two families of states? Does the existence of PPT 
entanglement imply that of 1-undistillable NPT states? 

Another interesting problem is to decide which PPT states are entangled. For example, what is the relationship 
between the existence of product states in the range and entanglement of PPT states? Can we conjecture that if there 
are more known product states in the range of a PPT state, then it becomes easier to decide whether it is entangled? 
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X. APPENDIX 

We give here the equation which is necessary and sufficient for a 3-dimcnsional subspace y of a 2 (g) 4 system to 
contain at least one product state. Let {\a), \b), |c)} be an arbitrary basis of V. Thus 

2 4 

and similarly for \b) and |c). Let us form the 3x8 matrix from the components of these three states: 

(an ai2 ai3 ai4 a2i 022 023 024 \ 
bu bi2 bi3 bi4 621 622 ^23 ^24 
Cll C12 Ci3 Ci4 C21 C22 C23 C24 / 

Denote by P*^*-', l<i<j<fc<8, the 3x3 submatrix of P made up from the ith, jth and fcth columns. The 
Pliicker coordinates of V are the 56 determinants pijk = detP'^^'^. If we change the basis, the Pliicker coordinates of 
V will be changed only by an overall factor. The equation we aluded to is the following: 

^123^"! + P124-F2 + Pl34^3 + P234^4 = 0, 

where 

Fi = 3pi24P578P678 - 3pi25P478P678 + P126P478P578 + 2^127^458^678 " P127P468P578 + Pl28Pl78P678 " P128P278P578 

-2pi28P358P678 + P128P368P578 " 3pi34P568P678 + 3pi35P468P678 " P136P458P678 " P136P468P578 + P137P468P568 
-Pl38Pl68P678 + P138P258P678 + P138P268P578 " P138P368P568 + 2pi45P278P678 " P145P368P678 ^ '2pii5Pi67P67S 
-2pi46Pl78P678 + 2pi46P278P578 + 4pi46P358P678 - 2pi46P368P578 - 2pi46P457P678 + 2pi46P467P578 + P147P168P678 
-P147P258P678 " P147P268P578 + P147P368P568 " P147P467P568 + 3p234P568P578 " 2p235P458P678 " 2^235^468^578 
+ 2P236P458P578 " ^237^458^568 " P238P258P578 + P238P358P568 " 2p245P278P578 " 2p245P358P678 + 4^245^368^578 
+ 3p245P457P678 " ^245^467^578 " P246P358P578 " P246P457P578 + P247P258P578 - P247P358P568 + P247P457P568 
-2p345P368P568 " 3p345P456P678 + 2p345P467P568 + P346P358P568 + P346P456P578 ~ P346P457P568 , 

F2 = P125P378P678 " Pl27Pl78P678 + P127P278P578 + 2pi27P358P678 " P127P368P578 " 2pi27P457P678 + P127P467P578 

+ 3pi34P567P678 " ^135^278^678 " P135P368P678 " 2^135^467^678 + Pl36Pl78P678 " P136P278P578 " 2pi36P358P678 
+P136P368P578 + 4pi36P457P678 " P136P467P578 + Pl37Pl68P678 - P137P258P678 " P137P268P578 + P137P368P568 
-P137P467P568 + 2pi45P367P678 " P146P357P678 " Pl47Pl67P678 + P147P257P678 + P147P267P578 " P147P367P568 
+P147P467P567 " 3p234P567P578 + P235P278P578 + 2p235P358P678 " P235P368P578 " P235P457P678 + 4^235^467^578 
-2p236P457P578 + P237P258P578 " P237P358P568 + P237P457P568 " P245P357P678 " 2p245P367P578 + P246P357P578 
-P247P257P578 + P247P357P568 " P247P457P567 + P345P356P678 + 2p345P367P568 " 2p345P467P567 " P346P357P568 
+P346P457P567, 

F3 = P135P268P678 " Pl36Pl68P678 + P136P258P678 + P136P268P578 " P136P368P568 " 2pi36P456P678 + P136P467P568 
-P145P267P678 + Pl46Pl67P678 ^ P146P257P678 " P146P267P578 + P146P356P678 + P146P367P568 " P146P467P567 
-P235P258P678 " P235P268P578 + P235P368P568 + 2p235P456P678 " P235P467P568 " P236P258P578 + P236P358P568 
+2p236P456P578 " P236P457P568 + P245P257P678 + P245P267P578 " P245P356P678 " P245P367P568 + P245P467P567 
+P246P257P578 " P246P356P578 " P246P357P568 + P246P457P567 + P346P356P568 " P346P456P567, 

■F4 = P235P258P578 - P235P358P568 " 2p235P456P578 + P235P457P568 " P245P257P578 + P245P356P578 + P245P357P568 
-P245P457P567 " P345P356P568 + P345P456P567- 



Although this equation looks complicated, it can be easily programmed on a computer and used to decide whether V 
contains a product state. The main point is that we do not need to solve numerically any algebraic equations. 



